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1 TITLE OF THE INVENTION 

2 Location System 

3 BACKGROUND OF THE INVENTION 

4 Field of the Invention 

5 The present invention relates generally to location systems for 

6 providing information services to clients as to the location of mobile user 

7 equipment (UE) terminals according to the 3GPP (Third Generation 

8 Partnership Program) Technical Specification 23.271 v. 5.3.0, "Functional 

9 stage 2 description of LCS", pages 33-62, June 2002. More specifically, the 

10 present invention is concerned with the reuse of last known location 

11 information. 

12 Description of the Related Art 

13 The location information of a mobile UE terminal is usually sensitive 

14 to the privacy of the mobile user and often crucial when the user is in a 

15 critical situation. To protect mobile users from illegal access to their private 

16 location information, the mobile communications network is provided with a 

17 sophisticated privacy protection mechanism which imposes various 

18 restrictions on location requests according to privacy profiles (time and place) 

19 specified by the mobile users. The privacy protection mechanism provides 

20 two types of verification on a location request according to decision capability 

21 that varies with a point in the network where the location request is being 

22 served. The first type of verification is performed on a client terminal when 

23 the network receives a location request from this terminal, known as client 

24 check. The second type of verification is a permission granted to the location 

25 request after location information of a UE terminal has been obtained if the 

26 place and time interval specified by the privacy profile of the UE terminal 

27 user are satisfied, known as privacy check. 

28 Mobile network providers, on the other hand, are required to provide 

29 location service in addition to their basic mobile communications service. 

30 Specifically, the location service involves several network nodes exchanging 
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1 special messages with one another for the position calculation of a target UE 

2 and exchanging messages with a target UE terminal over wireless link. 

3 The 3GPP location information system, as specified in the 3GPP 

4 standard, is basically made up of client terminal, GMLC (Gateway Mobile 

5 Location Center), SGSN/MSC (Serving General packet radio service Support 

6 Node/ Mobile Services switching Center), local wireless network known as 

7 RAN (Radio Access Network) and UE (User Equipment) terminal connected 

8 to the RAN via wireless link. HLR/HSS (Home Location Register/ Home 

9 Subscriber Server) is connected to the GMLC as a database for holding the 

10 identity of the RAN to which UE terminals are connected. Registered client 

11 terminals are given exclusive right to access UE terminals. 

12 The 3GPP standard provides two modes of operation for requesting 

13 location information, i.e., the mobile terminated location request (MT-LR) and 

14 the mobile originated location request (MO-LR). In the MT-LR mode, the 

15 client terminal can either request the current location of a target UE or the 

16 current or last known location of this terminal. The last known location 

17 information is used as a location report instead of the current location 

18 information when the network has failed in locating the target UE for some 

19 reason if the last known location information is usable. 

20 More specifically, when the network receives a location request for a 

21 target UE, the SGSN/ MSC responsible for the management of the target UE 

22 is also responsible for the privacy protection of the UE terminal. According 

23 to the privacy protection of the MT-LR mode as specified by the 3GPP 

24 standard, UE mobile users register their privacy profile (e.g., the identifiers of 

25 those clients allowed to request their location) in the SGSN/MSC of their 

26 home network. In response to a location request, the SGSN/MSC performs a 

27 privacy check by verifying it against the registered privacy profile of the 

28 target UE and determines whether or not the location request is granted. If 

29 the privacy profile of a UE terminal further specifies that a 

30 notification/ verification request be sent to the UE terminal, the UE terminal 
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is given a notification that it is being targeted or verifies the location request 
and returns a verification result to the client terminal. When the location 
request is acceptable, the SGSN/MSC proceeds with a location estimation 
process in collaboration with the associated RAN to determine the current 
location of the target UE. If the SGSN/MSC fails to acquire current location 
information of a target UE, a copy of the stored last known location 
information of the target UE is transmitted to the client terminal if this 
information is currently still usable, or significant. 

In the MO-LR mode, the mobile UE terminal exclusively requests its 
own current location from the network. In this mode, a failure in location 
measurement will result in the transmission of an error report to the 
requesting mobile UE terminal. Last known location information is not 
reused at all for transmission instead of the error report. 

However, a number of shortcomings exist in the prior art location 
system. 

First, the flow of traffic through the location network and the amount 
of location measurement calculations increase in proportion to location 
requests from client and mobile terminals. Further, part of the location 
network is shared in common by a mobile communication network. 
Therefore, when the location network experiences heavy traffic loads, it is 
likely that mobile communication traffic is adversely affected, which could 
lead to an extra burden on mobile network providers. 

Second, in the MT-LR mode of operation, privacy check is performed 
by the SGSN/MSC. If reusable last known location information of a UE 
terminal is available in the GMLC, for example, the SGSN/MSC would 
perform privacy check for the UE terminal. However, no mechanism is 
provided for the GMLC to request the SGSN/ MSC to perform privacy check. 
As a result, privacy protection of last known location information is only 
ensured when this private information is maintained in the GMLC. 

Third, the reusability of last known location information depends 
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1 exclusively on whether or not an SGSN/MSC is holding the last known 

2 location information, and the criteria of usability depends on specific details 

3 of an SGSN/ MSC which may differ among different SGSN/ MSCs. 

4 Therefore, it is likely that requesting client terminals may receive worthless 

5 last known location information. 

6 SUMMARY OF THE INVENTION 

7 It is therefore an object of the present invention to provide a location 

8 system that reduces location traffic loads and measurement calculation loads 

9 and concomitant elimination of an extra network cost. 

10 It is a further object of the present invention to provide a location 

11 system capable of utilizing last known location information of a mobile 

12 terminal for both MT-LR (mobile terminated location request) and MO-LR 

13 (mobile originated location request) modes of operation, regardless of 

14 whether an SGSN/MSC has failed in obtaining current location information 

15 of a target mobile UE (user equipment) terminal. 

16 It is a still further object of the present invention to provide a location 

17 system capable of providing privacy protection of target UE terminals when 

18 their last known location information are reused. 

19 It is a still further object of the present invention to provide a location 

20 system capable of establishing reusability criteria for last known location 

21 information according to requests from client terminals as well as from UE 

22 terminals indicating an age parameter of their last known location 

23 information. 

24 According to a first aspect of the present invention, there is provided a 

25 location system for locating a plurality of mobile terminals. The system 

26 comprises a communication terminal for transmitting a location request 

27 specifying a target mobile terminal and a type of location information, and a 

28 location network. The location network is responsive to the location request 

29 from the communication terminal for producing current location information 

30 of the target mobile terminal if the type of location information of the 
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1 received request specifies current location information and transmitting the 

2 current location information to the communication terminal and storing the 

3 last known location information in a memory as last known location 

4 information of the target mobile terminal, and copying stored last known 

5 location information of the target mobile terminal from the memory if the 

6 type of location information specifies last known location information and 

7 transmitting the copied information to the communication terminal. 

8 The network performs a reusability test on the stored last known 

9 location information and transmits the last known location information if the 

10 reusability test indicates a favorable result and transmits the current location 

11 information if the reusability test indicates an unfavorable result. 

12 According to a second aspect, the present invention provides a 

13 location method comprising the steps of transmitting a location request from 

14 a communication terminal, the request specifying a target mobile terminal 

15 and a type of location information, receiving the location request at a location 

16 network, producing current location information of the target mobile 

17 terminal and transmitting the current location information from the location 

18 network to the communication terminal if the type of location information of 

19 the received request specifies current location information, storing the current 

20 location information in a memory as last known location information of the 

21 target mobile terminal, and copying the stored last known location 

22 information of the target mobile terminal from the memory if the type of 

23 location information specifies last known location information and 

24 transmitting the copied information from the location network to the 

25 communication terminal. 

26 According to a third aspect, the present invention provides a method 

27 of operating a gateway with a location network. The method comprises the 

28 steps of receiving a location request from a communication terminal, said 

29 request specifying a target mobile terminal and a type of location 

30 information, acquiring current location information of the target mobile 
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1 terminal from said location network and transmitting the current location 

2 information to said communication terminal if the type of location 

3 information of the received request specifies current location information, 

4 storing the current location information in a memory as last known location 

5 information of the target mobile terminal, and transmitting a copy of the 

6 stored last known location information of the target mobile terminal to said 

7 communication terminal if said type of location information specifies last 



8 known location information. 

9 According to a fourth aspect, the present invention provides a 

10 communication terminal which comprises a transmit means for transmitting 

11 a location request to a location system in which last known location 



12 information of mobile terminals are stored, the location request specifying a 

13 target mobile terminal and a type of last known location information, and 

14 receive means for receiving from the location system a copy of current 

15 location information of the target mobile terminal if the type specifies current 

16 location information or a copy of last known location information of the 

17 target mobile terminal if the type specifies last known location information. 



18 BRIEF DESCRIPTION OF THE DRAWIGNS 

19 The present invention will be described in detail further with reference 

20 to the following drawings, in which: 

21 Fig. 1 is a block diagram of a location system of the present invention; 

22 Figs. 2A and 2B are block diagrams useful for describing a first 

23 network configuration of the present invention; 

24 Fig. 3 is a block diagram useful for describing a second network 

25 configuration of the present invention; 

26 Fig. 4 is a block diagram useful for describing a third network 

27 configuration of the present invention; 

28 Fig. 5 is a block diagram useful for describing a fourth network 

29 configuration of the present invention; 

30 Fig. 6 is a block diagram useful for describing a fifth network 
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1 configuration of the present invention; 

2 Figs. 7 A and 7B are block diagrams useful for describing a sixth 

3 network configuration of the present invention; 

4 Figs. 8A and 8B are block diagrams useful for describing a seventh 

5 network configuration of the present invention; 

6 Figs. 9A and 9B are block diagrams useful for describing an eighth 

7 network configuration of the present invention; 

8 Figs. 10A and 10B are block diagrams useful for describing a ninth 

9 network configuration of the present invention; 

10 Figs. 11 A and 11B are block diagrams useful for describing a tenth 

11 network configuration of the present invention; 

12 Figs. 12A to 12E are flowcharts of the operation of a local GMLC which 

13 maintains the privacy information of its home UE terminals, and Fig. 12F is a 

14 flowchart of a local GMLC which does not maintain the privacy information 

15 of its home UE terminals; 

16 Fig. 13 is a flowchart of the operation of a SGSN/ MSC of the present 

17 invention; 

18 Fig. 14 is a flowchart of the operation of a mobile terminal of the 

19 present invention; 

20 Figs. 15A, 15B and 15C are sequence diagrams associated with the first 

21 network mode of operation of the present invention; 

22 Fig. 16 is a sequence diagram associated with the second network 

23 mode of operation; 

24 Fig. 17 is a sequence diagram associated with the third network mode 

25 of operation; 

26 Fig. 18 is a sequence diagram associated with the fourth network mode 

27 of operation; 

28 Fig. 19 is a sequence diagram associated with the fifth network mode 

29 of the present invention; 

30 Fig. 20 is a sequence diagram associated with the sixth network mode 
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1 of the present invention; 

2 Fig. 21 is a sequence diagram associated with the seventh network 

3 mode of the present invention; 

4 Fig. 22 is a sequence diagram associated with the eighth network mode 

5 of the present invention; 

6 Fig. 23 is a sequence diagram associated with the ninth network mode 

7 of the present invention; and 

8 Fig. 24 is a sequence diagram associated with the tenth network mode 

9 of the present invention. 

10 GENERAL DESCRIPTION 

11 Referring now to Fig. 1, there is shown a location system of a mobile 

12 multi-network in which the present invention is incorporated. The location 

13 system is comprised of a plurality of client terminals 101, 111, 121 connected 

14 via landline links to a location network and a mobile UE terminal 105 

15 wirelessly connected the location network. 

16 The location network is formed by a plurality of GMLCs (Gateway 



17 Mobile Location Centers) 102, 112, 122 to which client terminals 101, 111, 121 

18 are respectively connected to send their location requests to and receive 

19 location reports from the associated GMLCs. GMLCs 102, 112, 122 are 

20 connected to SGSN/ MSCs (Serving General packet radio service Support 

21 Node/ Mobile service Switching Centers) 103, 113 and 123, respectively, and 

22 mutually connected to one another. SGSN/ MSCs 103, 113, 123 are 

23 respectively connected to RANs (Radio Access Networks) 104, 114, 124. 

24 Further associated with the GMLCs 102, 112, 122 are HLR/HSSs (Home 

25 Location Register/ Home Subscriber Server) 106, 116 and 125. Privacy profile 

26 registers (PPR) 107, 117, 127 are also connected to the GMLCs 102, 112, 122, 

27 respectively. 

28 The network nodes which are directly connected to each other, such as 

29 GMLC, HLR/HSS, SGSN / MSC, RAN, PPR, form a group known as a home 

30 network for mobile UE (user equipment) terminals. For example, a UE 
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1 terminal 105 is connected as a home UE terminal via a wireless link to the 

2 RAN 104. 

3 As shown in Fig. 1, the client terminal transmits a location request 

4 message 150 having a number of fields containing a message type, a source 

5 address (client's identifier), a destination address (phone number of target 

6 mobile UE terminal), a location information type and a reusability criteria. 

7 The location information type field specifies a type of location information (C 

8 - current, L = last known, C/ L = current or last known, or L/ C = last known 

9 or current). The "current or last known" type indicates that the current 

10 location information is given priority over the last known location 

11 information if both information are available, and the "last known or current" 

12 type of location information indicates that the last known location 

13 information is given priority over the current location information if both 

14 information are available. Current location information may be a default 

15 setting. If the requesting user desires a previous location of a target UE 

16 terminal, the information-type field of the message is set equal to L. If the 

17 requesting user desires a previous location of a target UE terminal, but allows 

18 current location information if the previous location is not available nor 

19 reusable, the message contains an information- type field set equal to L/ C. 

20 The information- type field of the message may be set equal to C / L if the user 

21 allows last known location information if current location information is not 

22 available. The reusability criteria field of the location request message 

23 specifies the accuracy of last known location information (allowable distance 

24 error) and the allowable age of last known information. The reusability 

25 criteria will be used by the location network to make a decision as to whether 

26 stored last known location information of a UE terminal can be reused. 

27 Each mobile terminal is also capable of transmitting a location request 

28 which specifies its own mobile terminal and contains a type of location 

29 information. 

30 The location network stores last known location information of the 
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1 mobile terminals. The location network is responsive to a location request 

2 from the communication terminal, either from client terminal or mobile 

3 terminal, for producing current location information of a target mobile 

4 terminal specified by the request and transmitting it to the communication 

5 terminal if the type of location information of the received request is current 

6 location information, and transmitting a copy of the stored last known 

7 location information of the target mobile terminal to the communication 

8 terminal if the type of location information is last known location 

9 information. 



10 The location network is responsive to a location request from the client 

11 terminal for performing privacy check on the location request prior to the 

12 transmission of said last known location information to the communication 

13 terminal. The location network performs reusability check on the stored last 

14 known location information according to the privacy profile of the target 

15 mobile terminal or client terminal. 

16 Identification data of the SGSN/ MSCs 103, 113, 123 are maintained in 

17 the associated HLR/ HSSs 106, 116, 126. The privacy profile of UE terminal 

18 105 is stored in the GMLC of the home network, (i.e., GMLC 102). 

19 NETWORK CONFIGURATIONS 

20 The present invention provides a number of network configurations 

21 depending on the location of the requesting communication terminal (client 

22 or mobile), the location of the target UE terminal 105 as well as the location of 

23 network nodes where privacy profiles and location reports are maintained. 

24 First Network Configuration 

25 The first network configuration is shown in Figs. 2A and 2B. The 

26 client terminal 101 is the requesting terminal, and the target UE 105 is 

27 currently establishing its link to home network A. 

28 In Fig. 2A, the privacy profile and location information of the target 

29 UE are maintained in the home GMLC 102. The client terminal 101 includes a 

30 transmit means 1011 for transmitting a location request to the home GMLC 
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1 102 and a receive means 1012 for receiving location information from the 

2 GMLC 102. GMLC 102 includes a memory 1021 for storing the privacy 

3 profile and last known location information of UE 105, and a client/ privacy 

4 check means 1022. In response to the location request from the client 

5 terminal 101, the client/ privacy check means 1022 performs a client check on 

6 the requesting terminal. 

7 If the client terminal fails to pass the client check, the client/ privacy 

8 check means 1022 formulates an error message and sends it from a report 

9 transmit means 1026 to the requesting terminal 101. If the client terminal is 

10 verified, the client/ privacy check means 1022 proceeds to reference the 

11 privacy profile of the target UE stored in the memory 1021 and performs a 

12 first privacy check on the location request. If the location request fails to pass 

13 the first privacy check, an error message is supplied from the check means 

14 1022 to the report transmit means 1026 and transmitted to the client terminal. 

15 If the location request is verified by the first privacy check, the check means 

16 1022 determines which type of location information the request specifies. 

17 If the location request specifies type CorC/L, the client/ privacy check 

18 means 1022 instructs a notification/ verification means 1024 to transmit a 

19 location request to the SGSN/ MSC 103 to perform a location estimation 

20 process with the RAN 104 to determine the location of the target UE 105. A 

21 location report is then returned from the SGSN / MSC 103 to a second privacy 

22 check means 1025. In response to the location report, the second privacy 

23 check means 1025 proceeds to perform a second privacy check. 

24 If the location request specifies type L or L/ C, the client / privacy check 

25 means 1022 instructs a reusability check means 1023 to make a search 

26 through the memory 1021 for last known location information that meets the 

27 "age and place" requirements of the client's request. If the requested last 

28 known location information of the target UE is not stored in the memory 

29 1021, the reusability check means 1023 generates an error message and 

30 transmits it to the client terminal 101 from the report transmit means 1026. 
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1 If the requested last known location information is stored in the 

2 memory 1021, the reusability check means 1023 instructs the 

3 notification/ verification means 1024 to check the UE's privacy profile to see if 

4 notification/ verification process must be performed. If this is the case, the 

5 notification/ verification means 1024 acquires the identity of this SGSN/ MSC 

6 103 from the home HLR/ HSS 106 of the target UE 105 and transmits a 

7 notification/ verification message to SGSN/ MSC 103 to request it to send a 

8 notification to the UE 105 for indicating that a location request is being 

9 terminated or a verification message to it to request it to verify the client 

10 terminal. In the former case, the SGSN / MSC 103 proceeds to request the 

11 second privacy check means to perform a second privacy check on the last 

12 known location information. In the latter case, the target UE returns a 

13 verification report to the SGSN/ MSC 103, which repeats the report to the 

14 second privacy check means 1025 to perform a second privacy check if the 

15 location request is verified by the target UE. 

16 The second privacy check involves verifying the location request 

17 against the privacy profile of the target UE stored in the memory 1021 and 

18 determining whether the current or UE's last known location information can 

19 be sent to the client terminal. If the location request is not verified by the 

20 second privacy check, an error message is sent from the report transmit 

21 means 1026 to the client terminal. If the location request is verified by the 

22 second privacy check, the report transmit means 1026 transmits the location 

23 information contained in the location report from the SGSN/ MSC 103 or a 

24 copy of the UE's last known location information stored in the memory 1021. 

25 In a MO-LR mode of operation, the mobile UE terminal 105 includes a 

26 control unit 1051 for transmitting a location request via a wireless interface 

27 1053 to the RAN 104 for requesting the location information of its own 

28 terminal from the SGSN/ MSC 103. The location request is of the same format 

29 as used in transmitting a location request from the client terminal. 

30 SGSN/ MSC 103 formulates and transmits a location report containing 
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1 current or last known location information of the UE terminal, depending on 

2 the type of location information specified by the location request message. 

3 The location report is transferred via the RAN 104 to the UE terminal 105 and 

4 received and stored in a memory 1052 and then displayed. 

5 In Fig. 2B, the privacy profile and location information of the target UE 

6 are maintained in the SGSN/ MSC 103. GMLC 102 includes a client check 

7 means 1027 and a report transmit means 1026. Client check means 1027 

8 performs a client check on the location request from the client terminal 101. If 

9 the client check means 1027 does not verify the client terminal 101, it sends an 

10 error message to the client terminal from the report transmit means 1026. 

11 Otherwise, the client check means 1027 acquires the identity of SGSN/ MSC 

12 103 from HLR/ HSS 106 and sends a privacy check request to the SGSN/ MSC 

13 103. 

14 SGSN/ MSC 103 includes a first privacy check means 1032, which 

15 receives the privacy check request and performs a first privacy check using 

16 the privacy profile of the target UE stored in a memory 1031. If the location 

17 request is verified, the first privacy check means 1032 determines which of 

18 the location information type the verified request specifies. 

19 If the location request specifies type C or C/L, the first client check 

20 means 1032 instructs a notification/ verification means 1034 to transmit a 

21 location request to the RAN 104 to perform a location estimation process to 

22 determine the location of the target UE 105. A location report is then 

23 returned from the RAN 104 to a second privacy check means 1035. In 

24 response to the location report, the second privacy check means 1035 

25 proceeds to perform a second privacy check. 

26 If the location request specifies type L or L/ C, the first privacy check 

27 means 1032 instructs a reusability check means 1033 to make a search 

28 through the memory 1031 for last known location information that meets the 

29 "age and place" requirements of the client's request. If the requested last 

30 known location information of the target UE is not stored in the memory 
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1 1031, the reusability check means 1033 generates an error message and 

2 transmits it from the report transmit means 1036 to the client terminal 101. If 

3 the requested last known location information is stored in the memory 1031, 

4 the reusability check means 1033 instructs the notification/ verification means 

5 1034 to check the UE's privacy profile to see if notification/ verification 

6 process must be performed. If this is the case, the notification/ verification 

7 means 1034 transmits a notification to the UE 105 from the RAN 104 for 

8 indicating that a location request is being terminated or a verification 

9 message to request it to verify the client terminal. In the former case, the 

10 notification/ verification means 1034 instructs the second privacy check 

11 means 1035 to perform a second privacy check on the last known location 

12 information. In the latter case, the second privacy check means 1035 receives 

13 a verification report from the target UE and proceeds to perform a second 

14 privacy check if the client terminal is verified by the target UE. 

15 The second privacy check involves verifying the location request 

16 against the privacy profile of the target UE stored in the memory 1031 and 

17 determining whether the current or UE's last known location information can 

18 be sent to the client terminal. If the location request is verified by the second 

19 privacy check, the report transmit means 1036 transmits to the GMLC 102 the 

20 location information contained in the location report from the RAN 104 or a 

21 copy of the UE's last known location information stored in the memory 1031. 

22 Second Network Configuration 

23 According to the second network configuration shown in Fig. 3, the 

24 client terminal 111 is the requesting terminal and the target UE terminal 105 

25 is currently establishing its link to the home network A. The privacy profile 

26 and location report of the target UE terminal 105 are maintained in the home 

27 GMLC 102 similar to that shown in Fig. 2A. 

28 Client terminal 111 includes a transmit means 1111 for transmitting a 

29 location request to the home GMLC 112 and a receive means 1112 for 

30 receiving a location report from the GMLC 112. GMLC 112 includes a request 
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1 transfer means 1121 which identifies the GMLC 102 as a node that maintains 

2 the privacy profile and location information of the target UE 105 by acquiring 

3 its node identifier from the home HLR/ HSS 106 of the target UE. GMLC 112 

4 includes a report transfer means 1122 for repeating a location report from the 

5 GMLC 102 to the client terminal 111. 

6 GMLC 102 is of identical configuration to that shown in Fig. 2A. 

7 GMLC 102 operates on the location request from the GMLC 112 in a manner 

8 identical to its operation on the location request directly received from the 

9 client terminal 101 of Fig. 2A. Therefore, the description of GMLC 102 is 

10 omitted for simplicity. 

11 Third Network Configuration 

12 According to the third network configuration shown in Fig. 4, client 

13 terminal 111 is the requesting terminal and the target UE terminal 105 is 

14 currently visiting the external network C. The privacy profile and location 

15 report of the target UE terminal 105 are maintained in the home GMLC 102 

16 similar to that shown in Fig. 3. 

17 Client terminal 111 sends a location request from transmit means 1111 

18 to the home GMLC 112 and receives a location report by receive means 1112 

19 from the GMLC 112. Similar to Fig. 3, the request transfer means 1121 repeats 

20 the received location request to the GMLC 102 and the report transfer means 

21 1122 repeats a location report from the GMLC 102 to the client terminal 111. 

22 In the GMLC 102, memory 1021 maintains the privacy profile and last known 

23 location information of the target UE 105. GMLC 102 is of the same 

24 configuration as in Fig. 3. The operation of GMLC 102 is the same as that of 

25 Fig. 3 except that its notification/ verification means 1024 sends 

26 notification/ verification and location request messages to the GMLC 122 of 

27 the visited network C and its second privacy check means 1025 receives 

28 verification and location reports from the GMLC 122. 

29 GMLC 122 includes a message transfer means 1221 for repeating the 

30 message from the GMLC 102 to the SGSN/ MSC 123 of the visited network C 
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1 and a report transfer means 1222 for repeating verification and location 

2 reports from the SGSN/MSC 123 to the GMLC 102. 

3 Fourth Network Configuration 

4 According to the fourth network configuration shown in Fig. 5, the 

5 client terminal 101 is the requesting terminal and the target UE terminal 105 

6 is currently visiting the external network B. The privacy profile and location 

7 report of the target UE 105 are maintained in the home GMLC 102. 

8 The location network of this configuration is similar to that of Fig. 2A 

9 with the exception that its notification/ verification means 1024 sends 

10 notification/ verification and location request messages to the GMLC 112 of 

11 the visited network B and its second privacy check means 1025 receives 

12 verification and location reports from the GMLC 112. 

13 GMLC 112 includes a message transfer means 1121 for repeating the 

14 message from the GMLC 102 to the SGSN/MSC 113 of the visited network B 

15 and a report transfer means 1122 for repeating verification and location 

16 reports from the SGSN/MSC 113 to the GMLC 102. 

17 Fifth Network Configuration 

18 According to the fifth network configuration shown in Fig. 6, the client 

19 terminal 111 is the requesting terminal and the target UE terminal 105 is 

20 currently visiting the external network B. The privacy profile and location 

21 report of the target UE terminal 105 are maintained in the home GMLC 102. 

22 The location network of this configuration is similar to that of Fig. 4 

23 with the exception that the GMLC 112 of the visited network B includes a 

24 transfer means 1123 and the notification/ verification means 1024 of GMLC 

25 102 sends notification/ verification and location request messages to the 

26 transfer means 1123 for repeating it to the SGSN/ MSC 113 of the visited 

27 network B. The second privacy check means 1025 of GMLC 102 receives 

28 verification and location reports from the SGSN/MSC 113 via the transfer 

29 means 1123 of GMLC 112. 
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1 Sixth Network Configuration 

2 The sixth network configuration is shown in Figs. 7 A and 7B in which 

3 the client terminal 101 is the requesting terminal and the target UE terminal 

4 105 is currently establishing its link to the home network A. In Fig. 7 A, the 

5 privacy profile and location information of the target UE terminal 105 are 

6 both maintained in the PPR 107. 

7 In Fig. 7A, the GMLC 102 includes a client check means 1027 to 

8 perform a client check on the location request from the client terminal 101. If 

9 the request is verified, the client check means 1027 transmits an authorization 

10 request to the PPR 107 for authorizing it to perform a number of checks 

11 including a first privacy check, an information type check and a reusability 

12 test. PPR 107 includes a memory 1061 for storing privacy profiles and 

13 location information of mobile terminals and a first privacy check means 1072 

14 which receives the authorization request from the GMLC 102 to perform a 

15 first privacy check using the privacy profile stored in the memory 1071. If the 

16 request is verified by the first privacy check, the location information type of 

17 the request is examined. 

18 If the client is requesting current location information, the first privacy 

19 check means 1072 instructs the notification/ verification means 1024 to 

20 determine if notification/ verification is required. Notification/ verification 

21 means 1024 acquires the identifier of SGSN/ MSC 103 from the HLR/ HSS 106 

22 and sends a location request (and a notification/ verification message if 

23 required) to the identified SGSN / MSC to obtain location information of the 

24 target UE (with or without a verification report). The obtained location 

25 information is supplied to a privacy check request means 1028 of the GMLC 

26 102. In response, the privacy check request means 1028 transmits an 

27 authorization request to a second privacy check means 1075 of the PPR to 

28 authorize it to perform a second privacy check using the UE's privacy profile 

29 stored in the memory 1071. If the request for the current location information 

30 is verified by the second privacy check, the second privacy check means 1075 
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1 permits the privacy check request means 1028 of GMLC 102 to transmit the 

2 current location information which has been received from the SGSN/MSC 

3 103 to the client terminal 101 via the report transmit means 1026. 

4 If the client terminal 101 is requesting last known location information 

5 of the target UE, the privacy check means 1072 of the PPR allows the 

6 reusability check means 1073 to perform a reusability test on the "age and 

7 place'' data of the location request to determine whether the requested last 

8 known location information is available in the memory 1071. If this is the 

9 case, the reusability check means 1073 transmits information to the 

10 notification/ verification means 1024, indicating whether or not 

11 notification/ verification is required. If notification/ verification is required, 

12 the notification/ verification means 1024 transmits a notification/ verification 

13 message to the SGSN/MSC 103. Privacy check request means 1028 responds 

14 to a verification report from the SGSN/ MSC 103 by checking it to see if 

15 second privacy check should proceed. If so, it sends an authorization request 

16 to a second privacy check means 1075 of PPR 107 to authorize it to perform a 

17 second privacy check by using the privacy profile of the target UE and 

18 returns a privacy check report to the GMLC 102 from report transmit means 

19 1076. If the second privacy check verifies the request, the report transmit 

20 means 1076 transmits a copy of the last known location information of the 

21 target UE from the memory 1071 to the GMLC 102, which is repeated by the 

22 report transmit means 1026 to the client terminal 101. 

23 If any of the results of the two privacy checks and the reusability check 

24 is unfavorable, an error report will be transmitted from the report transmit 

25 means 1076 to the GMLC 102 and repeated by the report transmit means 1026 

26 to the client terminal 101. 

27 In Fig. 7B, the privacy profile and location report of the target UE 

28 terminal 105 are respectively maintained by the PPR 107 and the GMLC 102. 

29 Client check means 1027 performs a client check on the received location 

30 request. If the request is verified, the client check means 1027 transmits an 
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1 authorization request to the PPR 107 to authorize it to perform a first privacy 

2 check. PPR 107 includes a privacy check means 1077 which references the 

3 privacy profile of the UE terminal 105 and performs a privacy check using the 

4 referenced privacy profile. If the request is not verified, the privacy check 

5 means 1077 transmits an error message to the GMLC 102 from report 

6 transmit means 1076 to the client terminal 101. If the request is verified, the 

7 privacy check means 1077 requests the client check means 1027 of the GMLC 

8 to examine the type of location information of the location request. 

9 If the client is requesting current location information, the client check 

10 means 1027 of the GMLC instructs the notification/ verification means 1024 to 

11 acquire the identifier of the SGSN/MSC 103 from the HLR/HSS 106 and 

12 transmits a location request to the SGSN/ MSC 103. Location information 

13 obtained by the SGSN/MSC 103 is transmitted to the privacy check request 

14 means 1028. If notification/ verification by the UE terminal is required, a 

15 notification/ verification message is sent with the location request and a 

16 verification report will be received by the privacy check request means 1028. 

17 In response to the location information, the privacy check request means 1028 

18 sends an authorization request to the privacy check means 1077 of the PPR to 

19 authorize it to perform a second privacy check. If the request is verified by 

20 the second privacy check, the privacy check means 1077 allows the privacy 

21 check request means to transmit the received current location information to 

22 the client terminal 101 via the report transmit means 1026. 

23 If the client terminal 101 is requesting last known location information 

24 of the target UE, the client check means 1027 of the GMLC allows the 

25 reusability check means 1023 to perform a reusability test on the "age and 

26 place" data of the location request to determine whether the requested last 

27 known location information is available in the memory 1021. If this is the 

28 case, the reusability check means 1023 instructs the notification/ verification 

29 means 1024 to check to see notification/ verification is required. If 

30 notification/ verification is required, the notification/ verification means 1024 
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1 transmits a notification/ verification message to the SGSN/ MSC 103 to 

2 receive a verification report. Privacy check request means 1028 responds to 

3 the verification report by checking it to see if second privacy check should 

4 proceed. If so, it sends an authorization request to the privacy check means 

5 1077 to authorize it to perform a second privacy check by using the privacy 

6 profile of the target UE and returns a privacy check report to the GMLC 102. 

7 If the request is verified by the second privacy check means 1077, the report 

8 transmit means 1026 is directed to transmit a copy of the last known location 

9 information of the target UE from the memory 1021 to the GMLC 102 to the 
10 client terminal 101. 



11 Seventh Network Configuration 

12 The seventh network configuration is shown in Figs. 8A and 8B in 

13 which the client terminal 111 is the requesting terminal and the target UE 

14 terminal 105 is currently establishing its link to the home network A. 

15 In Fig. 8A, the privacy profile and location information of the target 



16 UE terminal 105 are both maintained in the PPR 107. Client terminal 111 

17 includes a transmit means 1111 for transmitting a location request to the 

18 home GMLC 112 and a receive means 1112 for receiving a location report 

19 from the GMLC 112. GMLC 112 includes a request transfer means 1121 

20 which identifies the GMLC 102 as a node that maintains the privacy profile 

21 and location information of the target UE 105 by acquiring its node identifier 

22 from the home HLR/ HSS 106 of the target UE. GMLC 112 includes a report 

23 transfer means 1122 for repeating a location report from the GMLC 102 to the 

24 client terminal 111. 



25 GMLC 102 and PPR 107 are of identical configuration to that shown in 

26 Fig. 7A and hence they operate in the same manner as that of Fig. 7A on the 

27 location request repeated by the GMLC 112. 

28 In Fig. 8B, the privacy profile and location information of the target UE 

29 terminal 105 are respectively maintained in the GMLC 102 and PPR 107. 

30 Similar to Fig. 8A, the client terminal 111 transmits a location request 
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1 to the home GMLC 112 and receives a location report from the GMLC 112. 

2 GMLC 102 and PPR 107 are of identical configuration to that shown in Fig. 7B 

3 and hence they operate in the same manner as that of Fig. 7B on the location 

4 request repeated by the GMLC 112. 

5 Ei ghth Network Configuration 

6 The eighth network configuration is shown in Figs. 9A and 9B in 

7 which the client terminal 111 is the requesting terminal and the target UE 

8 terminal 105 is currently visiting the external network C. 

9 In Fig. 9 A, the privacy profile and location information of the target 



10 UE terminal 105 are both maintained in the PPR 107. Client terminal 111 

11 transmits a location request to the home GMLC 112 and receives a location 

12 report from the GMLC 112. GMLC 112 includes request transfer means 1121 

13 which identifies the GMLC 102 as a node that maintains the privacy profile 

14 and location information of the target UE 105 by acquiring its node identifier 

15 from the home HLR/HSS 106 of the target UE. GMLC 112 includes report 

16 transfer means 1122 for repeating a location report from the GMLC 102 to the 

1 7 client terminal 111. 



18 Since the target UE is visiting the network C, the 

19 notification/ verification means 1024 acquires the identifiers of GMLC 122 

20 and SGSN/ MSG 123 from the HLR/ HSS 106 when instructed from the PPR 

21 107 and sends a location request and notification/ verification message to the 

22 SGSN/ MSC 123 via the message transfer means 1221 of GMLC 122 and 

23 receives a location report and verification report via the report transfer means 

24 1222 of GMLC 122. 

25 In Fig. 9B, the privacy profile and location information of the target UE 

26 terminal 105 are respectively maintained in the GMLC 102 and PPR 107. 

27 The operation of Fig. 9B is similar to Fig. 8B with the exception that 

28 location report and verification report are obtained from the SGSN/ MSC 123 

29 via the GMLC 122. 
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1 Ninth Network Configuration 

2 The ninth network configuration is shown in Figs. 10A and 10B in 

3 which the client terminal 101 is the requesting terminal and the target UE 

4 terminal 105 is currently visiting the external network B. 

5 In Fig. 10A, the privacy profile and location information of the target 



6 UE terminal 105 are both maintained in the PPR 107. Client terminal 101 

7 transmits a location request to the home GMLC 102 and receives a location 

8 report from the GMLC 102. Since the target UE is visiting the network B, the 

9 notification/ verification means 1024 of GMLC 102 acquires the identifiers of 
10 GMLC 112 and SGSN/MSC 113 from the HLR/HSS 106 when instructed 



11 from the PPR 107 and sends a location request and notification/ verification 

12 message to the SGSN/MSC 113 via the message transfer means 1123 of 

13 GMLC 112 and receives a location report and verification report via the 

14 report transfer means 1124 of GMLC 112. 

15 In Fig. 10B, the privacy profile and location information of the target 

16 UE terminal 105 are respectively maintained in the GMLC 102 and PPR 107. 

17 The operation of Fig. 10B is similar to Fig. 8B with the exception that 

18 location report and verification report are obtained from the SGSN/ MSC 113 

19 via the GMLC 112. 

20 Tenth Network Configuration 

21 The ninth network configuration is shown in Figs. 11 A and 11B in 

22 which the client terminal 111 is the requesting terminal and the target UE 

23 terminal 105 is currently visiting the external network B, 

24 In Fig. 11 A, the privacy profile and location information of the target 



25 UE terminal 105 are both maintained in the PPR 107. Client terminal 111 

26 transmits a location request to the home GMLC 112 which repeats the request 

27 to the GMLC 102 after acquiring its identifier from the HLR/HSS 106. Client 

28 terminal 111 receives a location report from the GMLC 102 via the home 

29 GMLC 112. Since the target UE is visiting the network B, the 

30 notification/ verification means 1024 of GMLC 102 acquires the identifiers of 



NE-1147 



-23- 



1 GMLC 112 and SGSN/ MSC 113 from the HLR/HSS 106 when instructed 

2 from the PPR 107 and sends a location request and notification/ verification 

3 message to the SGSN/ MSC 113 via the message transfer means 1123 of 

4 GMLC 112 and receives a location report and verification report via the 

5 report transfer means 1124 of GMLC 112. 

6 In Fig. 11B, the privacy profile and location information of the target 

7 UE terminal 105 are respectively maintained in the GMLC 102 and PPR 107. 

8 The operation of Fig. 11B is similar to Fig. 8B with the exception that 

9 location report and verification report are obtained from the SGSN/ MSC 113 

10 via the GMLC 112. 

11 DESCRIPTION OF PREFERRED EMBODIMENTS 

12 The MT-LR operation of a local GMLC proceeds according to 

13 flowcharts shown in Figs. 12A to 12E if the GMLC holds the privacy 

14 information of its home UE terminals. 

15 In Fig. 12A, when the local GMLC receives a message from a client 



16 terminal or from the network, the routine starts with decision step 201 to 

17 examine the type and source of the message to determine whether the 

18 message is a location request from a client terminal, a location request 

19 repeated from other GMLC, or the message contains an SGSN/ MSC 

20 identifier from an HLR/ HSS. If the message is a location request from client 

21 terminal, flow proceeds to step 202 to perform a client check to verify the 

22 requesting client terminal for agreement with the privacy profile of the target 

23 UE maintained in the local GMLC. If the location request is not verified at 

24 step 202, an error message is transmitted to the requesting terminal (step 223) 

25 and the routine is terminated. 

26 If the requesting client is verified (step 202) or the received message is 

27 a location request from other GMLC (step 201), flow proceeds to step 204 to 

28 determine whether the local GMLC is the home GMLC of the target UE. If 

29 this is the case, flow proceeds to decision step 205 to check to see if a PPR 

30 (Privacy Profile Register) is connected to the GMLC. 
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1 If no PPR is connected to the local GMLC, a first privacy check is 

2 performed on the location request for agreement with the privacy profile of 

3 the target UE terminal (step 206) to determine if the location request is 

4 acceptable (step 207). 

5 The first privacy profile of a UE terminal may include grant / reject 

6 indication of whether or not the client terminal is acceptable, or whether or 

7 not the requested accuracy of location information is acceptable, or whether 

8 or not the requested age of last known location information is acceptable. 

9 The first privacy profile may further include an indication of whether the UE 

10 terminal user is desirous of notification from the client terminal or 

11 verification by the UE terminal as a criteria for the acceptance of a location 

12 request. If a UE user desires notification from the requestor, the UE user will 

13 receive a notification from the network indicating that the UE terminal is 

14 being the target of a location request. If a UE user desires verification, the 

15 user will receive a verification message from the network indicating whether 

16 the current location request should be accepted or not. The UE terminal 

17 responds to the verification message with a verification report. 

18 If first privacy check step 207 determines that the received 

19 location request is not acceptable, flow proceeds to step 223 to transmit an 

20 error message to the requesting terminal. If the location request is acceptable, 

21 flow proceeds to step 208 to perform a check on the type of location 

22 information contained in the received location request to determine which of 

23 the parameters (C, L, C / L and L/ C) is specified in the request (step 209). If 

24 the type of location information specifies last known (L) or "last known or 

25 current (L/C) location information" (indicating that the client user desires 

26 last known location information but satisfies with it if current location 

27 information is not available), flow proceeds to step 210 to perform a check on 

28 the last known location information for reusability. If the requested "age and 

29 place" requirements of the location request meet the privacy profile of the 

30 target UE, a further check is made as to whether last known location 
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1 information that fulfills the requirements is stored in memory (step 211). 

2 If such last known location information is available, flow proceeds to 

3 step 212 to check to see if the privacy profile of the target UE indicates that 

4 notification to or verification by the target UE is required. If this is the case, 

5 flow proceeds to step 213 to send an enquiry message to an HLR/HSS for 

6 requesting the identifier of a SGSN/MSC responsible for the target UE 

7 terminal. If no response is received from the HLR/HSS, an error message is 

8 sent to the client terminal (step 223). When a response message is received 

9 from the HLR/HSS (step 214), the GMLC proceeds to step 215 to examine its 

10 contents and transmits a notification/ verification message to the identified 

11 SGSN/ MSC if the response message contains only SGSN/MSC identifier. If 

12 the response message from the HLR/HSS contains the identifier of a GMLC 

13 in addition to an SGSN/ MSC identifier, the GMLC sends the 

14 notification/ verification message to the identified GMLC. If the privacy 

15 profile of the target UE requires only notification (step 216), flow proceeds to 

16 step 218. Otherwise, flow proceeds to step 217 to check to see if a verification 

17 report from the UE terminal indicates that the requesting client terminal is 

18 verified. If the decision is negative at step 217, flow proceeds to step 223 to 

19 send an error message to the requesting terminal. If the decision at step 217 is 

20 affirmative, flow proceeds to step 218 to determine if the GMLC is connected 

21 to a PPR. 

22 If no PPR is connected to the GMLC (step 218), flow proceeds to step 

23 219 to perform a second privacy check on the current or last known location 

24 information to determine whether its time of location estimation and its 

25 estimated location agree with allowed "time-zone and area" parameters of 

26 the UE's privacy profile (step 220). If the result of the second privacy check is 

27 unfavorable (step 220), an error message is transmitted to the client terminal 

28 (step 223). Otherwise, the location information is processed according to the 

29 UE's privacy profile if the accuracy of the location information is higher than 

30 the allowed accuracy (step 221). At step 222, the location information 
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1 (current or last known) is transmitted to the client terminal. If the location 

2 information is current and a copy of the current location information is stored 

3 in memory as last known location information. 

4 If no notification/ verification is required by the UE terminal, the 

5 decision at step 212 is negative and flow proceeds to step 219 to perform 

6 second privacy check, skipping steps 214 through 218. 

7 If current (C or C/ L) location information is specified in the received 

8 location request (step 209) or last known location information is not available 

9 (step 211), flow proceeds to step 231 (Fig. 12B) to transmit an enquiry 

10 message to the home HLR/ HSS for requesting the identifier of a SGSN/ MSC 

11 responsible for the target UE terminal. When the requested identifier is 

12 received (step 232), flow proceeds to step 233 to check to see if the privacy 

13 profile of the target UE indicates that notification/ verification is required. If 

14 not, a location request is sent to the home or external SGSN /MSC depending 

15 on the current location of the target UE to obtain its current location 

16 information. When the requested current location information is received 

17 (step 235), flow returns to step 218. If there is no response, an error message 

18 is transmitted to the requesting terminal (step 223). If the decision at step 233 

19 is affirmative, flow proceeds to step 236 to transmit a location request and 

20 notification/ verification request message to the home or external SGSN /MSC 

21 depending on the current location of the target UE for receiving a response 

22 (step 237). If the current location information of the target UE and a 

23 verification report is received, flow proceeds from step 237 to step 217. If no 

24 response is received, flow proceeds from step 237 to step 223 to send an error 

25 message to the client terminal. 

26 If the decision at step 204 indicates that the local GMLC is not the 

27 home GMLC of the target UE, flow proceeds to step 241 (Fig. 12C) to send an 

28 enquiry message to the external HLR/ HSS, which is the home HLR/ HSS of 

29 the external target UE, to obtain the identifier of an appropriate GMLC. 

30 When the identifier of the appropriate GMLC is obtained, a location request 



NE-1147 



-27- 



1 is transmitted to the identified GMLC to obtain the location information of 

2 the target UE. If the location information is received successfully, flow 

3 proceeds to step 222 to repeat the received location information to the 

4 requesting terminal. If no response is returned, an error message is sent to 

5 the requesting terminal (step 223). 

6 If the decision at step 201 indicates that a message such as 

7 notification/ verification message, verification report, location request, or 

8 location report is received from other GMLC, flow proceeds from step 201 to 

9 step 251 (Fig. 12D) to repeat the received message to downstream node 

10 identified by a SGSN/ MSC (or plus GMLC) identifier contained in the 

11 message. 

12 If a PPR is connected to the local GMLC, the decision at step 205 is 

13 affirmative and flow proceeds to step 224 to send an authorization request 

14 (for privacy check with or without a location-info-type check) to the PPR to 

15 obtain a report. The PPR performs a first privacy check on the location 

16 request and additionally an information-type check with an attendant 

17 reusability test on stored location information of the target UE if the PPR 

18 maintains location information of mobile terminals. At step 225, the GMLC 

19 receives a report from the PPR indicating a result of the first privacy check 

20 and a result of the reusability test. Step 225 analyzes the received report. If 

21 the result of the first privacy check is favorable and no reusability test is 

22 performed (a), flow proceeds to step 208. Otherwise, flow proceeds to step 

23 223 to send an error message to the requesting terminal. If the results of the 

24 first privacy check and reusability test are both favorable (b), flow proceeds 

25 to decision step 212. If the result of the first privacy check is favorable, but 

26 the result of the reusability test is unfavorable (c), flow proceeds to step 231 

27 (Fig. 12B). 

28 If the decision at step 218 is affirmative, flow proceeds to step 261 (Fig. 

29 12E) to send a request to the PPR for requesting it to perform a second 

30 privacy check. At step 262, a report indicating a result of the second privacy 
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1 check is received from the requested PPR and the result is analyzed. If the 

2 result indicates a favorable decision, flow proceeds from step 262 to step 222 

3 to transmit the location information of the target UE to the requesting 

4 terminal. If the report from the PPR indicates an error at step 262, flow 

5 proceeds to step 223 to send an error message to the requesting terminal or 

6 GMLC 

7 If the privacy information of home UE terminals is not maintained in 

8 the local GMLC, the MT-LR operation of the GMLC proceeds according to 

9 the flowchart of Fig. 12F and the home SGSN/MSC of target UE terminal 

10 operates according to the flowchart of Fig. 13. 

11 In Fig. 12F, the routine starts with step 271 to check the type and 

12 source of a message when it arrives on the local GMLC. If the message is a 

13 location request from a client terminal, flow proceeds to step 272 to perform a 

14 client check. If the client terminal is verified (step 273), flow proceeds to step 

15 274 to check to see if the local GMLC is the home GMLC of the target UE. If 

16 so, flow proceeds to step 231 (Fig. 12B). Otherwise, flow proceeds to step 241 

17 (Fig. 12C). If the message is a location request from other GMLC, steps 272, 

18 273 are skipped and step 274 is executed. If the message contains a node 

19 identifier, flow proceeds from step 271 to step 251 to repeat the message 

20 downstream. 

21 The MT-LR operation of the SGSN/ MSC of the present invention will 

22 be described below with reference to the flowchart of Fig. 13. 

23 The routine of a SGSN/MSC begins with the reception of a message 

24 either from a GMLC or a mobile UE terminal (step 300). If the location 

25 request is transmitted from a GMLC and the SGSN/MSC maintains location 

26 reports and private profiles of UE terminals (step 301), flow proceeds to step 

27 302 to perform a privacy check for agreement with the first privacy profile of 

28 the target UE. If the request is acceptable, flow proceeds to step 304 to check 

29 the location information type of the request. If the request is not acceptable 

30 (step 303), an error message is returned to the requesting GMLC (step 315). 
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1 If the location reports and private profiles of UE terminals are not 

2 maintained by the SGSN/MSC, flow proceeds to step 331 to transmit a 

3 location request to the RAN and repeats a location report from the RAN to 

4 the requesting GMLC (step 332). 

5 If the decision at step 300 indicates that the location request is 

6 transmitted from a UE terminal, flow proceeds to step 304, skipping steps 302 

7 and 303. 

8 If the location request specifies last known location information of the 



9 target UE (step 304), a reusability test is provided (steps 306, 307). If the 

10 result of the reusability test at step 307 is unfavorable, flow proceeds to step 

11 308 to transmit a location request to the associated RAN to obtain the current 

12 location information of the target UE (steps 308, 309). If no response is 

13 received, an error message is transmitted to the requesting source (step 315). 

14 If the decision at step 307 or 309 is affirmative, flow proceeds to step 

15 310. If the location request has been received from a GMLC, flow proceeds to 

16 step 311 to perform a privacy check for agreement with a second privacy 

17 profile of the target UE terminal (step 312). If the result of the privacy check 

18 is unfavorable, an error message is returned to the requesting source (step 

19 315). Otherwise, flow advances to step 313 to process the location 

20 information according to the privacy profile if the accuracy of the location 



21 information (either current or last known) is higher than the allowed 

22 accuracy. The processed location information is then transmitted to the 

23 requesting source (step 314). If the location request has been received from a 

24 UE terminal, flow proceeds from step 310 to step 314 to transmit the location 

25 information to the requesting UE terminal. 

26 If the SGSN/ MSC receives a notification / verification message from a 

27 GMLC (step 300), flow proceeds to step 320 to check to see if notification or 

28 verification is requested. If notification is requested, flow proceeds to step 

29 321 to send a notification message to the target UE and terminates the 

30 routine. If verification by the target UE is requested, flow proceeds to step 
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1 322 to send a verification message to the target UE. In response, the target UE 

2 checks the requesting terminal and sends a verification report to the 

3 SGSN/MSC. This report is repeated by the SGSN/MSC to the requesting 

4 GMLC (step 323). 

5 The MO-LR operation of the mobile UE terminal of the present 

6 invention proceeds according to a flowchart shown in Fig. 14. 

7 The routine of a mobile UE terminal starts with step 401 when the user 

8 of the UE enters a request to the terminal for requesting a location 

9 information of its own terminal. The entered request data specifies one of the 

10 types of location information as described above. At step 402, the UE 

11 terminal checks the entered type of location information and determines 

12 which type is specified (step 403). If the last known location information is 

13 requested, flow proceeds to step 404 to determine whether past location 

14 information is stored in the memory 1052 (Fig. 2A) of the UE terminal. If the 

15 decision is affirmative at step 404, flow proceeds to step 405 to check the 

16 stored last known location information for reusability (step 406). If the stored 

17 information satisfies the privacy profile of the UE terminal, the stored 

18 location information is determined to be reusable and the stored information 

19 is read (step 407) and displayed on a map (step 411). If the decision at step 

20 403 indicates that the entered request specifies current location of the UE 

21 terminal or if the decision at step 404 or 406 is negative, flow proceeds to step 

22 408 to transmit a location request to a SGSN/ MSC via a RAN. The location 

23 request is processed in the SGSN/MSC and location information is 

24 transmitted from the SGSN / MSC and received by the UE terminal at step 

25 409. Depending on the type of location information specified in the 

26 transmitted location request message, the location information received from 

27 the SGSN/ MSC is either last known or current location information of the 

28 requesting UE terminal. The memory of the UE terminal is updated with the 

29 received location information at step 410 and the received information is 

30 displayed (step 411). 
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1 NETWORK MODES OF OPERATION 

2 The present invention operates in first to tenth network modes 

3 corresponding respectively to the first to tenth network configurations 

4 discussed previously. The following is a description of the network modes of 

5 operation using the flowcharts just described above. 

6 First Network Mode 

7 Fig. 15A is a sequence diagram illustrating a location network 

8 operating in MT-LR mode in which the client terminal 101 is the requesting 

9 terminal and the mobile terminal 105 is the target UE which is currently 

10 staying in the home network A. The home GMLC 102 of target UE maintains 

11 its privacy profile and location report. Client terminal 101 initially transmits 

12 a location request (event 501) to the home GMLC 102. In response, the GMLC 

13 102 performs a client check (event 502), a privacy check (event 503) and a 



14 location information type check (event 504) by executing steps 200 through 

15 211 of Fig. 12A. If the location request specifies current location information 

16 of the target UE and notification/ verification is not required, steps 231 

17 through 235 are executed by sending a location request to the SGSN/MSC 

18 103 using its identifier acquired from HLR/ HSS 106 (events 505, 506, 507). 

19 If the location request specifies last known location information of the 

20 target UE and the stored information is reusable (step 211), and notification/ 

21 verification is required (step 212), steps 213 through 215 are executed by 

22 sending a notification/ verification request to the SGSN/ MSC 103 using its 

23 identifier obtained from HLR/ HSS 106 (events 505, 506, 507). 

24 SGSN/ MSC 103 executes steps 300, 320 ~ 323 in response to the 

25 notification/ verification message (event 507) from the GMLC 102 or executes 

26 steps 300, 301, 331, 332 in response to the location request from the GMLC 102 

27 (event 508) and transmits a location report or a verification report (event 509) 

28 to the GMLC 102. If verification report is received, the GMLC 102 checks to 

29 see if the target UE has verified the request (step 217). If the request is 

30 verified, the GMLC 102 performs a second privacy check (event 510) on the 
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1 current or last known location information by executing steps 219 to 221 and 

2 transmits location information to the client terminal 101 (event 511). 

3 Fig. 15B is a sequence diagram illustrating a location network 

4 operating in the MT-LR mode in which the client terminal 101 is the 

5 requesting terminal, the mobile terminal 105 is the target UE establishing its 

6 wireless link to the home network A, and the home SGSN/ MSC 103 of target 

7 UE maintains its privacy profile and location report. Client terminal 101 

8 transmits a location request (event 601) to the home GMLC 102. In response, 

9 the GMLC 102 executes steps 271 ~ 273 (Fig. 12F) to perform a client check 

10 (event 602). Being the home GMLC of the target UE, the GMLC 102 makes an 

11 affirmative decision at step 274 and executes steps 231, 232 (Fig. 12B) to 

12 acquire the identifier of SGSN/ MSC 103 (events 603, 604) from HLR/ HSS 106 

13 and sends a location request to the SGSN/ MSC 103 (event 605). 

14 In response to the location request from GMLC 102, the SGSN/ MSC 

15 103 executes steps 300 ~ 307 to perform a first privacy check and information 

16 type check (events 606, 607) and executes steps 308, 309 to perform location 

17 estimation process (event 608) to obtain a location report. Second privacy 

18 check is performed (event 609) by the SGSN/ MSC 103 by executing steps 310 

19 ~ 313. The location report is then transmitted (step 314) to the GMLC 102 

20 (event 610), which receives this location report (step 235, Fig. 12B) and repeats 

21 it to the client terminal 101 (step 222, Fig. 12A, event 611). 

22 In Fig. 15C, the location network operates in MO-LR mode in which 

23 the UE terminal 105 transmits a location request to the SGSN/ MSC 103 (event 

24 701). SGSN/ MSC 103 responds to this request by executing steps 300, 304 

25 and 305 (Fig. 13) to perform an information type check (event 702). If the 

26 current location is specified in the location request, the SGSN /MSC 103 sends 

27 a location request to the RAN 104 (steps 308, 309, 310, 314) to provide a 

28 location estimation process (event 703). If last known location is specified in 

29 the location request, the SGSN / MSC 103 performs a reusability test (steps 
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1 306, 307) and sends a location report (event 704) to the UE terminal (steps 310, 

2 314). 

3 Second Network Mode 

4 Fig. 16 is a sequence diagram illustrating a location network operating 

5 in the MT-LR mode in which the client terminal 111 is the requesting 

6 terminal, the mobile terminal 105 is the target UE which is currently staying 

7 in its home network A, and the home GMLC 102 of target UE 105 maintains 

8 its privacy profile and location report. Client terminal 111 initially transmits 

9 a location request (event 801) to the home GMLC 112. In response, the GMLC 
10 112 executes steps 201 ~ 203 (Fig. 12 A) to perform a client check (event 802). 



11 Since the privacy information of the target UE is not available, the GMLC 112 

12 passes through steps 204, 205 and executes steps 241 and 242 (Fig. 12C) to 

13 acquire the identifier of GMLC 102 (events 803, 804) from the home 

14 HLR/HSS 106 of the target UE 105 and sends a location request to the GMLC 

15 102 (event 805). 

16 In response to the location request from GMLC 112, the GMLC 102 



17 passes through steps 201, 204 and executes steps 206 ~ 211 to perform a first 

18 privacy check and information type check (events 806, 807) and executes 

19 steps 212 ~ 215 to obtain the identifier of SGSN/ MSC 103 from HLR/HSS 106 

20 (events 808, 809) and transmit a notification/ verification message or a 

21 location request (event 810) to the SGSN/ MSC 103. SGSN/ MSC 103 

22 performs its routine (event 811) and returns a location report or a verification 

23 report to the GMLC 102 (event 812). In response, the GMLC 102 executes 

24 steps 216 ~ 218 and then performs a second privacy check on the received 

25 location information (steps 219, 220, 221, event 813). The location report is 

26 then transmitted (step 222, event 814) to the requesting GMLC 112, which 

27 receives this location report (step 242, Fig. 12C) and repeats it to the client 

28 terminal 111 (step 222, Fig. 12 A, event 815). 

29 Third Network Mode 

30 Fig. 17 is a sequence diagram illustrating a location network operating 
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1 in the MT-LR mode in which the client terminal 111 is the requesting 

2 terminal, the mobile terminal 105 is the target UE which is currently visiting 

3 the external network C, and the home GMLC 102 of target UE 105 maintains 

4 its privacy profile and location report. Client terminal 111 initially transmits 

5 a location request 901 to the home GMLC 112. In response, the GMLC 112 

6 executes steps 201 ~ 203 (Fig. 12A) to perform a client check 902. Since the 

7 privacy information of the target UE is not available, the GMLC 112 passes 

8 through steps 204, 205 and executes steps 241 and 242 (Fig. 12C) to acquire 

9 the identifier of GMLC 102 (events 903, 904) from the home HLR/HSS 106 of 

10 the target UE 105 and sends a location request 905 to the GMLC 102. 

11 In response to the location request from GMLC 112, the GMLC 102 

12 passes through steps 201, 204 and executes steps 206 ~ 211 to perform a first 

13 privacy check 906 and information type check 907 and executes steps 212 ~ 

14 215 to obtain the identifiers of SGSN/ MSC 123 and GMLC 122 from 

15 HLR/HSS 106 (events 908, 909). On receiving these identifiers, the GMLC 

16 102 executes step 215 and transmits a notification/ verification request or a 

17 location request 910 to the GMLC 122. Each of these requests contains the 

18 identifiers of SGSN/ MSC 123 and GMLC 122. In response to the request 

19 message from the GMLC 102, the GMLC 122 passes through step 201 to step 

20 251 (Fig. 12D) to repeat the received request message to the SGSN/ MSC 123. 

21 SGSN / MSC 123 performs its routine 911 and returns a location report or a 

22 verification report 912 to the GMLC 112, which repeats it to the GMLC 102 

23 (step 252, Fig. 12D). 

24 GMLC 102 executes steps 216 ~ 218 for verification and then performs 

25 a second privacy check 913 on the received location information (steps 219, 

26 220, 221). The location report 914 is then transmitted (step 222) to the 

27 requesting GMLC 112, which repeats this location report 915 (steps 242, 222) 

28 to the client terminal 111. 

29 Fourth Network Mode 

30 Fig. 18 is a sequence diagram illustrating a location network operating 
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1 in the MT-LR mode in which the client terminal 101 is the requesting 

2 terminal, the mobile terminal 105 is the target UE which is currently visiting 

3 the external network B, and the home GMLC 102 of target UE 105 maintains 

4 its privacy profile and location report. Client terminal 101 initially transmits a 

5 location request 1001 to the home GMLC 102. In response, the GMLC 102 

6 executes steps 200 through 211 (Fig. 12 A) to perform a client check (event 

7 1002), a privacy check 1003 and an information type check 1004. Since the 

8 target UE is visiting the network of SGSN/ MSC 113, the GMLC 102 acquires 

9 the identifiers of SGSN/ MSC 113 and GMLC 112 (events 1005, 1006) from 

10 HLR/HSS 106 when its has executed steps 212 and 213, and sends a 

11 notification / verification or location request message (each containing the 

12 acquired node identifiers) to the GMLC 112 (event 1007). GMLC 112 executes 

13 steps 201, 251 (Fig. 12D) to repeat the received request message to the 

14 SGSN/ MSC 113. 

15 SGSN/ MSC 113 executes steps 300, 320 ~ 323 of Fig. 13 in response to 

16 the notification / verification message from the GMLC 112 or executes steps 

17 300, 321 ~ 332 in response to the location request 1008 from the GMLC 112 

18 and sends a location report or a verification report 1009 to the GMLC 112. 

19 GMLC 112 executes step 252 (Fig. 12D) to repeat the received report message 

20 to the GMLC 102. 

21 If verification report is received, the GMLC 102 checks to see if the 

22 target UE has verified the request (step 217). If the request is verified, the 

23 GMLC 102 performs a second privacy check 1010 on the current or last 

24 known location information by executing steps 219 to 221 and transmits 

25 location information 1011 to the client terminal 101. 

26 Fifth Network Mode 

27 Fig. 19 is a sequence diagram illustrating a location network operating 

28 in the MT-LR mode in which the client terminal 111 is the requesting 

29 terminal, the mobile terminal 105 is the target UE which is currently visiting 

30 the external network B, and the home GMLC 102 of target UE 105 maintains 
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1 its privacy profile and location report. Client terminal 111 initially transmits 

2 a location request 1101 to the home GMLC 112. In response, the GMLC 112 

3 executes steps 201 ~ 203 (Fig. 12A) to perform a client check 1102. Since the 

4 privacy information of the target UE is not available, the GMLC 112 passes 

5 through steps 204, 205 and executes steps 241 and 242 (Fig. 12C) to acquire 

6 the identifier of GMLC 102 (events 1103, 1104) from the home HLR/ HSS 106 

7 of the target UE 105 and sends a location request 1105 to the GMLC 102. 

8 In response to the location request from GMLC 112, the GMLC 102 

9 passes through steps 201, 204 and executes steps 206 ~ 211 to perform a first 

10 privacy check 1106 and information type check 1107 and executes steps 212 ~ 

11 215 to obtain the identifiers of SGSN/ MSC 113 and GMLC 112 from 

12 HLR /HSS 106 (events 1108, 1109). On receiving these identifiers, the GMLC 

13 102 executes step 215 and transmits a notification/ verification request or a 

14 location request 1110 to the GMLC 112. Each of these requests contains the 

15 identifiers of SGSN/ MSC 113 and GMLC 112. In response to the request 

16 message from the GMLC 102, the GMLC 112 passes through step 201 to step 

17 251 (Fig. 12D) to repeat the received request message to the SGSN/ MSC 113. 

18 SGSN/ MSC 113 performs notification / verification or location estimation 

19 routine 1111 and returns a location report or a verification report 1112 to the 

20 GMLC 112, which repeats the report to the GMLC 102 (step 252, Fig. 12D). 

21 GMLC 102 executes steps 216 - 218 for verification and then performs 

22 a second privacy check 1113 on the received location information (steps 219, 

23 220, 221). If the privacy check result is favorable, the location report 1114 is 

24 transmitted from the GMLC 102 (step 222) to the requesting GMLC 112, 

25 which repeats this location report 1115 to the client terminal 111 (steps 242, 

26 222). 

27 Sixth Network Mode 

28 Fig. 20 is a sequence diagram illustrating a location network operating 

29 in the MT-LR mode in which the client terminal 101 is the requesting terminal 

30 and the mobile terminal 105 is the target UE which is staying in the home 
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1 network A. The PPR 107 is connected to the GMLC 102. The privacy profile 

2 and location report of target UE 105 are maintained in the PPR 107. Client 

3 terminal 101 initially transmits a location request 1201 to the home GMLC 

4 102. In response, the GMLC 102 performs a client check 1202 (steps 202 ~ 

5 203) and sends an authorization request 1203 to the PPR 107 (steps 204, 224). 

6 PPR 107 performs a first privacy check 1204 and a location information type 

7 check 1205 and returns a report message 1206. Alternatively, information 

8 type check 1207 may be provided by the GMLC 102. 



9 GMLC 102 analyzes the received report message 1206 (step 225) and 

10 executes steps 212 and 213 to send an enquiry message 1208 to HLR/HSS 106 

11 to acquire the identifier 1209 of SGSN/MSC 103 and transmits a 

12 notification/ verification message or a location request message 1210 to the 

13 SGSN/MSC 103. 

14 SGSN/ MSC 103 performs a notification/ verification process or 

15 location estimation process 1211 and returns a location report or verification 

16 report message 1212 to the GMLC 102. 

17 In response to the report message, the GMLC 102 sends an 



18 authorization request 1213 to the PPR 107 (steps 216, 217, 218, 261) to 

19 authorize it to perform a second privacy check 1214 and then analyzes a 

20 privacy check report 1215 from the PPR 107, indicating a result of the second 

21 privacy check (step 262). If the result of the privacy check is favorable, the 

22 GMLC 102 repeats the location information 1216 received from the 

23 SGSN/ MSC 103 to the client terminal 101. 

24 Seventh Network Mode 

25 Fig. 21 is a sequence diagram illustrating a location network operating 

26 in MT-LR mode in which the client terminal 111 is the requesting terminal 

27 and the mobile terminal 105 is the target UE which is located in the home 

28 network A. The privacy profile and location report of target UE 105 are 

29 maintained in the PPR 107 connected to the GMLC 102. Client terminal 111 

30 initially transmits a location request 1301 to the home GMLC 112. In 
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1 response, the GMLC 112 performs a client check 1302 (steps 202 ~ 203) and 

2 transmits an enquiry message 1303 to the HLR/HSS 106 to acquire the 

3 identifier 1304 of the home GMLC 102 of the target UE. Using the acquired 

4 identifier, the GMLC 112 sends a location request 1305 to the GMLC 102. 

5 GMLC 102 responds to the location request by transmitting an authorization 

6 request 1306 to the PPR 107. PPR 107 performs a first privacy check 1307 and 

7 an information type check 1308 and returns a report message 1309 to the 

8 GMLC 102. 



9 GMLC 102 analyzes the received report (step 225) and executes steps 

10 212 and 213 to acquire the identifier of SGSN/ MSC 103 from HLR/ HSS 106 

11 (events 1310, 1311) and transmits a notification/ verification message or a 

12 location request message 1312 to the SGSN/ MSC 103. 

13 SGSN/ MSC 103 performs a notification/ verification process or 

14 location estimation process 1313 and returns a location report or verification 

15 report message 1314 to the GMLC 102. 

16 In response to the report message 1314, the GMLC 102 sends an 

17 authorization request 1315 to the PPR 107 (steps 216, 217, 218, 261) to 

18 authorize it to perform a second privacy check 1316 and analyzes a privacy 

19 check report 1317 from the PPR 107 (step 262). If the result of the privacy 

20 check is favorable, the GMLC 102 sends the location information 1319 

21 received from the SGSN/ MSC 103 to the client terminal 101. 

22 Ei ghth Network Mode 

23 Fig. 22 is a sequence diagram illustrating a location network operating 

24 in the MT-LR mode in which the client terminal 111 is the requesting terminal 

25 and the mobile terminal 105 is the target UE which is visiting the external 

26 network C. The privacy profile and location report of target UE 105 are 

27 maintained in the PPR 107 connected to the GMLC 102. Client terminal 111 

28 transmits a location request 1401 to the home GMLC 112. In response, the 

29 GMLC 112 performs a client check 1402 and transmits an enquiry message 

30 1403 to the HLR/HSS 106 to acquire the identifier 1404 of the home GMLC 
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1 102 of the target UE. Using the acquired identifier, the GMLC 112 sends a 

2 location request 1405 to the GMLC 102. GMLC 102 responds to the location 

3 request by transmitting an authorization request 1406 to the PPR 107. PPR 

4 107 performs a first privacy check 1407 and an information type check 1408 

5 and returns a report message 1409 to the GMLC 102. 

6 GMLC 102 acquires the identifiers of SGSN/ MSC 123 and GMLC 122 

7 from HLR/HSS 106 (events 1410, 1411) and transmits a 

8 notification / verification message or a location request message 1412 to the 

9 SGSN/ MSC 123 via the GMLC 122. 

10 SGSN/ MSC 123 performs a notification/ verification process or 

11 location estimation process 1413 and returns a location report or verification 



12 report message 1414 to the GMLC 102 via the GMLC 122. In response to the 

13 report message 1414, the GMLC 102 sends an authorization request 1415 to 

14 the PPR 107 to authorize it to perform a second privacy check 1416 and 

15 analyzes a privacy check report 1417 from the PPR 107. If the result of the 

16 privacy check is favorable, the GMLC 102 sends the location information 1418 

17 received from the SGSN/MSC 123 to the GMLC 112, which sends location 

18 information 1419 to the client terminal 111. 

19 Ninth Network Mode 

20 Fig. 23 is a sequence diagram illustrating a location network operating 

21 in the MT-LR mode in which the client terminal 101 is the requesting terminal 

22 and the target UE 105 is visiting the external network B. The privacy profile 

23 and location report of the target UE are maintained in the PPR 107 connected 

24 to the GMLC 102. Client terminal 101 transmits a location request 1501 to the 

25 home GMLC 102. In response, the GMLC 102 performs a client check 1502 

26 and transmits an authorization request 1503 to the PPR 107. PPR 107 

27 performs a first privacy check 1504 and an information type check 1505 and 

28 returns a report message 1506 to the GMLC 102. 

29 GMLC 102 acquires the identifiers of SGSN/MSC 113 and GMLC 112 

30 from HLR/HSS 106 (events 1507, 1508) and transmits a 
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1 notification / verification message or a location request message 1509 to the 

2 SGSN/ MSC 113 via the GMLC 112. 

3 SGSN/ MSC 113 performs a notification/ verification process or 

4 location estimation process 1510 and returns a location report or verification 

5 report message 1511 to the GMLC 102 via the GMLC 112. In response to the 

6 report message 1511, the GMLC 102 sends an authorization request 1512 to 

7 the PPR 107 to authorize it to perform a second privacy check 1513 and 

8 analyzes a privacy check report 1514 from the PPR 107. If the result of the 

9 privacy check is favorable, the GMLC 102 sends location information 1515 

10 received from the SGSN/ MSC 113 to the client terminal 101. 

11 Tenth Network Mode 

12 Fig. 24 is a sequence diagram illustrating a location network operating 

13 in MT-LR mode in which the client terminal 111 is the requesting terminal 

14 and the target UE 105 is visiting the external network B. The privacy profile 

15 and location report of target UE 105 are maintained in the PPR 107 connected 

16 to the GMLC 102. Client terminal 111 transmits a location request 1601 to the 

17 home GMLC 112. In response, the GMLC 112 performs a client check 1602 

18 and transmits an enquiry message 1603 to the HLR/ HSS 106 to acquire the 

19 identifier 1604 of the home GMLC 102 of the target UE. Using the acquired 

20 identifier, the GMLC 112 sends a location request 1605 to the GMLC 102. 

21 GMLC 102 responds to the location request by transmitting an authorization 

22 request 1606 to the PPR 107. PPR 107 performs a first privacy check 1607 and 

23 an information type check 1608 and returns a report message 1609 to the 

24 GMLC 102. 



25 GMLC 102 acquires the identifiers of SGSN/MSC 113 and GMLC 112 

26 from HLR/ HSS 106 (events 1610, 1611) and transmits a 

27 notification/ verification message or a location request message 1612 to the 

28 SGSN/ MSC 113 via the GMLC 112. 

29 SGSN/ MSC 113 performs a notification/ verification process or 

30 location estimation process 1613 and returns a location report or verification 
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1 report message 1614 to the GMLC 102 via the GMLC 112. 

2 In response to the report message 1614, the GMLC 102 sends an 

3 authorization request 1615 to the PPR 107 to authorize it to perform a second 

4 privacy check 1616 and analyzes a privacy check report 1617 from the PPR 

5 107. If the result of the privacy check is favorable, the GMLC 102 sends the 

6 location report 1618 received from the SGSN/ MSC 113 to the GMLC 112 

7 which transmits the location information 1619 to the client terminal 111. 
8 



